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THE STRUCTURE OF ROBUST OBSERVERS 


1. INTRODUCTION 

The accepted procedure (see Reference 1 and the References cited therein) for 
designing an observer for the system 

x(t) = A 0 x(t) (la) 

y(t) = C 0 x(t) , (lb) 

t > 0 and x(0) = x 0 , 

is to specify the structure 

z(t) = N 0 z(t) + L 0 y(t) , (2) 

t > 0 and z(0) = /„ » 

and choose (N 0 , L 0 ) so that, for suitable V , z(t) - Vx(t) converges to zero much 
“faster” than the dynamics of (1). Since (2) is an open loop device (i.e., it is not driven 
by the error z - Vx), one might suspect that it would fail to regulate the error in a sat- 
isfactory manner if the observer parameters deviated from (N 0 , L 0 ) ; that this is indeed 
the case was proved in Reference 2 for the case of identity observers, where it was shown 
that the observer must be driven by the observation error if it is to tolerate small param- 
eter perturbations. The purpose of the present paper is to treat the general case. 

In Section 2 we show that every observer of the form of (2) fails to provide 
observer action for almost any small variation of observer parameters from the nominal. 
To dramatize this fact, we show that if (1) is completely unstable and (2) is a minimal 
order state observer, then the observer error diverges for each and every (infinitesimal) 
perturbation of the observer parameters. In Section 3 we consider the problem of design- 
ing an observer capable of tolerating perturbations and prove that if a linear dynamic sys- 
tem is to provide observer action in the face of arbitrary small perturbations in a specified 
subset of its parameters, it must be driven by the observer error and must contain a 
perturbation-free copy of the portion of the system observable from the external input 


I 


to the observer. Such a device, if it is of high enough order, provides observer action 
despite small changes in the specified parameters; hence, we label such a device a robust 
observer. Some properties of robust observers are pointed out in Section 3. Among 
these is the fact that every robust observer possesses redundancy in the sense that at 
least one linear functional of the state provided by the observer is directly calculable from 
the measured outputs. In Section 4 we present some results on minimal ord^r robust 
observers, formulate the general problem of designing a minimal order robust observer for 
evaluating a given set of linear functionals of the state, and present a (theoretical) proce- 
dure for determining such an observer. Some examples are presented in Section 5, and 
Section 6 is a concluding discussion. 

Notation . In (1) and (2), A 0 : X -*■ X, C 0 : X -► V, N 0 : Z Z, and L 0 : Y -* Z 
are linear time-invariant maps with dimension X = n , dimension Y = m , and dimension 
Z= q. According to context A 0 , C 0 , etc., will also denote matrices representing the 
corresponding maps. The kernel and image of a map, C 0 (for example), will be denoted 
respectively by Ker C 0 and Im C 0 . The subscript 0 in A 0 , N 0 , etc., denotes the fact 
that these are the nominal values of the corresponding parameters; deviations from a 
nominal value will be handled by writing, for instance, N = N 0 + 8N, L = L 0 + 8L, etc., 
and SN(SL) will be called a perturbation of N 0 (L 0 ). To consider classes of perturbations 
we let, for e > 0, the symbol (f° r instance) denote the class of matrices |5L j , 

where 8L has the same size as L 0 and the absolute value of each element of 5L is 
strictly less than e. When the precise value of e is unimportant, we refer to 
ftj^(e), etc., as a class of arbitrary small perturbations of L 0 , N 0 , etc. When the elements 
of a set of matrices, say (L 0 , N 0 ) (of size in X q, q X q) are to be regarded as a point 
in parameter space, we denote this by writing (£„, n 0 )e<R mq+(,J , where C 0 and n 0 
represent lists of the elements of L 0 and N 0 respectively. C will denote the complex 
plane and <E + (<T) the closed right half (open left half) of (E. o(A 0 ) will denote the 
spectrum of A 0 ; A 0 is completely unstable if o(A 0 ) C (C + . 
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2. CONVENTIONAL OBSERVERS 

To render the analysis more cogent, we first formulate a suitable formal definition 
of satisfactory observer action. Let the set of functionals to be evaluated be denoted by 

w(t) = Hx(t) , (3) 

where H : X -*■ W is given. Now, z(t) identifies Vx(t) if 

lim z(t) - Vx(t) = 0 yxo e X , z 0 e Z . (4) 

t-*» 

Clearly, if z(t) identifies Vx(t), then w(t) can be evaluated from y(t) and z(t) if 
and only if there exists (E, D) for which 

EC 0 + DV = H (5) 

The latter is equivalent to 

Ker C 0 n Ker V C Ker H . (6) 

We rule out the possibility Ker C 0 C Ker H since no dynamic observer is required in this 
case. 


Now, to specify that the observer error is to converge faster than the modes of ( I ), 
we partition the complex plane (E into symmetric (about the real axis) disjoint subsets 


such that 


(Eg is open , (Eg C (T 

(7) 

o(A 0 ) C <E b 

(8) 


and choose (Eg sufficiently to the left of a(A 0 ). 

Definition . A linear dynamic system with state z(t) is an observer (provides 
observer action ) with respect to given (A 0 , C 0 , H, <E g ) as in (1), (3), (7), and (8) if and 
only if: (a) there exists V satisfying (4) and (6), and (b) the convergence in (4) takes 
place with all exponents in (E g . 

Based on this definition we have the following preliminary fact. 
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Lemma 1 . The system (2) is an observer if and only if 


<r(N 0 ) C G g (9) 

and for some V satisfying (6), 

N 0 V - VA 0 + L 0 C 0 = 0 . (10) 

Proof . The proof follows from the differential equation for e(t) = z(t) - Vx(t). I 

Now introduce perturbations in the observer parameters by letting 

N = N 0 + 6N 
L = L 0 + 5L 

If (2) is to continue to provide observer action with the new parameters (N, L), we 
require, from Lemma 1 , 

o(N 0 + 5N) C (C g (11) 

and 

(N 0 +6N)V - VA 0 + (L 0 + 8L)C 0 « 0 (12) 

From (10) and (12), we have 

5NV + 6LC 0 * 0 (13) 

Condition (13) fails for almost every (5N, 8L), since those points (5N, 5fi)efl ql+ ^ ni 
for which ( 1 3) holds is a proper variety determined by the orthogonal complement of 

rcoi 

Im I . Therefore, we have proved the following. 

LvJ 

Theorem 1 . The system (2), acting as an observer for the nominal parameters 
(N 0 , Lo), fails to provide observer action for almost every perturbation (8N, 6L) in 
these parameters. 

To dramatize the content of this theorem, we specialize it to the case of minimal 
order state observers, with A 0 completely unstable. We define an observer to be non - 
redundant if 
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rank 


rank C 0 + rank V 


(14) 


C 0 

.V. 

If (14) fails, the observer has redundancy . This definition is motivated by the fact that 
(14) is equivalent to ruling out the possibility that some linear functional identified by 
the dynamic observer is already contained in the measurement y . 

Corollary 1.1 . If A 0 is completely unstable and (2) is a minimal order state 
observer, then the observer error fails to converge for each and every perturbation (6N, 
6L) in (N 0 , L 0 ). 

Proof . Every minimal order state observer is nonredundant; also, Ker H = 0 for 
state observers, so from (6) Ker C 0 D Ker V = 0. It follows then that the variety in 
which (5n, 88) may lie, subject to (13) and the above version of (6), shrinks to the 
origin of (R c l 2+t l m . B 


Remark 1 . Theorem 1 and its corollary establishes that the structure (2) may 
be drastically inadequate in providing observer action if the plant contains unstable or 
underdamped modes. This however does not rule out the effectiveness of a device such as 
(2) acting as a compensator in a closed loop system about the plant. For example, con- 
sider the plant observer pair 

x(t) = A 0 x(t) + B„u(t) 

(15) 

y(t) = C 0 x(t) 

z(t) = N 0 z(t) + L 0 y(t) + G 0 u(t) , (16) 

where A 0 is unstable and the observer is required for implementing the control law 
u = H 0 x such that 

A 0 + B„H 0 is stable (17) 

This is accomplished by choosing V so that for some (!:„. Do) 

E 0 C 0 + D 0 V = H„ (18) 

(9) and (10) are satisfied, and 
G 0 = VB 0 


( 19 ) 



and by setting 


«*»>:?{» * . .. 


u = E 0 y + D 0 z . (20) 

The following proposition may now be easily verified. The proof, which is omitted, 
depends on the fact that if T 0 : Xj -*• X, is such that o(T 0 ) C G, , an open subset of 
(E, then there exists e > 0 such that for every 8T eflj(e), ct(T 0 + 8T) C (Ei . 

Proposition. For the system (15) with A 0 unstable and the observer (16) deter- 
mined by (17) through (20), the closed loop system consisting of plant and observer is 
stable for the nominal parameters and remains stable for a class of arbitrary small perturba- 
tions (8N, 8L, 8G, 8E, 8D, 8A, 8C, 8B) about the nominal. 

This proposition shows that although (2) fails to act under parameter perturbations 
as an observer, it does function robustly as a stabilizing compensator. 

Remark 2 . Lemma 1 can be used to determine the class of perturbations (or 
modelling inaccuracies) in the plant equations (1) that may be tolerated by an observer. 
Setting 

A = A 0 + 8A and C = C 0 + 8C 

and using (10), we have, for observer action with (A, C) in place of (A 0 , C 0 ), 

’ -V8A + L 0 8C = 0 (21) 

Since a particular choice (N 0 , L 0 ) subject to (8), (9), and (10) uniquely determines V, 
it is clear that (21) characterizes the admissible (8 A, 8C) for a given observer; the latter 
class corresponds to a proper variety in ft nJ+nm determined by (21). Clearly, arbitrary 
plant parameter variations are not tolerable. 

3. ROBUST OBSERVERS 

The inadequacy of the observer (2) pointed out by Theorem 1 is due to its 
inherent open loop nature. To provide for the possibility of closed loop performance, 
we introduce the following feedback structure: 
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z(t) = M 0 z(t) + KoP(t) (22a) 

P(t) = R 0 y(t) - T 0 z(t) , (22b) 

in which we call p the driving signal to distinguish it from the external input R 0 y. Note 
that it is customary to say, when T 0 # 0 that (22) has feedback : however, the mere 
presence of feedback does not make the above system closed loop. In fact we shall say 
that (22), acting as an observer, is a closed loop system if and only if for some Q 0, 

p(t) = Qe(t) t > 0 , (23) 

where e(t) is the error that the observer regulates. We emphasize that for given (M 0 , 

K 0 , R 0 , T 0 ), (22) can certainly be written in the form of equation (2) by identifying 

N 0 = M 0 - K 0 T 0 (24) 

and 

L 0 = K 0 R 0 (25) 

However, the realization of (22) as written involves, in general, hardware and signals that 
are entirely different from those involved in realizing (2); in particular, as will be shown 
in the following, the sensitivity properties of the two realizations can be totally different. 

If (22) is to l e an observer and identifies Vx(t), it follows from Lemma I and 
(24) and (25) that 

o(M 0 -K 0 To)C(f g (26) 

and 

(Mo-KoTo)V - VA 0 + K 0 R„C 0 = 0 . (27) 

We establish at the outset that any perturbation in (M 0 , T 0 , R 0 ) is almost always 
inadmissible. Write 


M = M 0 + 6M 
T = T 0 + 6T 
R = R 0 + 6R 
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Then, if (22) is to continue to provide observer action with the new parameters (M, K„ , 
R, T), it is required that 

(M 0 + 6M - K 0 T 0 - K 0 6T)V - VA 0 + K 0 (R + 5R)C 0 = 0 (28) 

From (27) and (28), 

(5M-K 0 6T)V + K 0 5RC 0 = 0 , (29) 

which clearly restricts (5m, 6t, 5r) to a proper variety. Thus any perturbation (5M, 

5T, 5R) almost certainly causes observer action to fail. On the other hand, examples 
show that it is possible for (22) to act as an observer despite arbitrary small variations in 
K 0 • Based on these observations, we formulate the following problem. 

Robust Observer Design Problem 

Given (A 0 , C 0 , <T g , H) as in (1), (3), (7), and (8), determine conditions under 
which there exists a nominal set of parameters (M 0 , K 0 , R 0 , T 0 ) and e>0 so that 
(22) with the parameters (M 0 , K 0 + 6K, R 0 , T 0 ) is an observe.- for every 5Ke flj^(e). 

We proceed to solve this problem by first deriving necessary conditions for robust- 
ness. Writing K = K 0 + 6K and once again applying Lemma 1, we require, for observer 


action with the parameters (M 0 , K, T 0 , R 0 ) in (22), that 

o(M 0 - K 0 T 0 - 5KT 0 ) C <T g (30) 

and for some V satisfying (6), 

[M 0 *(K 0 +5K)T 0 ]V - VA 0 + (K 0 + 5K)R 0 C 0 = 0 (31) 

Now, (27) and (31) yield 

5K(T 0 V - R 0 C 0 ) = 0 (32) 

If (32) is to hold for every 6Kefij^(e) for some e > 0, it is necessary that 

T 0 V * R 0 C 0 (33) 
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From (33) and the fact that the observer error is e(t) * z(t) - Vx(t), we obtain 

p(t) = -T 0 e(t) (34) 

Equations (33) and (34) form the basis of the following structure theorem. 

Theorem 2. If (22) is a robust observer it must: (1) be a closed loop system and 
(2) possess redundancy. 

Proof. It will result that item (2) implies item (1); therefore, we shall prove item 
(2) first. For this it is necessary (and sufficient) to show that (14) fails. In view of (33) 
this is accomplished if it is shown that T 0 V ^ 0. Suppose T 0 V = 0; then, from (.'••: ■ 
R 0 C 0 - 0, so that p(t) = -T 0 z(t). Therefore, 

z(t) = e^o*KoTo-fiKT 0 )t Zo > (35) 

and from (30) the exponents in z(t) lie in <Tg ; thus, the exponents in e(t) = z(t) - Vx(t) 
lie (for x 0 ^ 0) in (T^ unless V = 0, a case that is ruled out [see the remark following 
(6)1 by assumption since no observer is then required. Therefore, if T„V = 0, (22) ceases 
to provide observer action. This proves item (2). To prove item (1) it is only necessary, 
from (23) and (34), to show that l 0 ^0; this is implicitly proved in establishing 
item (2). H 

Corollary 2.1 . A lower bound on the order of a robust observer (if it exists) is 

[Col 

rank I I - rank C 0 + I . The lower bound on the order ot a lull state observer is 

LhJ 

n • m + 1 , m = rank C 0 . 

Proof. The proof follows from item (2) of Theorem 2, the fact that q > rank V, 


and condition (6) which may be rewritten 


To proceed, substitute (33) into (31); this yields 

M 0 V * VA 0 , (36) 

an equation which enables stating the next three Lemmas. 

Lemma 2. If (22) is a robust observer and identifies Vx(t), then: (l)Ker V is 
A<, invariant, (2) Im V is M 0 invariant, and (3) the restriction M 0 of M 0 to Im V 
is similar to A 0 , the map induced by A 0 in X/Ker V. 


Proof. The lemma is a mere restatement of (36); items (1) and (2) are obvious and 
(3) is best illustrated in a particular coordinate system. Let tank V = q, ; then, there 
exists S*' , J' 1 such that 


r'vs-* 



v 


(37) 


Substituting (37) into (36), 

J-'MoJV = VSAoS' 1 (38) 

Clearly, J" 1 (S’ 1 ) induces a coordinate transformation in Z(X). V. iting J' 1 M 0 J, SA 0 S'' 
partitioned conformably with V as 



— 

— 


— “ 


M 0 ' 

Mo 3 


Ao ' Ao 3 

r'M 0 J = 

M 0 4 

Mo 2 

SA 0 S'* = 

A 0 4 A 0 2 _ 


it follows from (37) and (38) that 

M 0 4 =0 A 0 4 = 0 M 0 * = A 0 5 


The first two of the above equalities correspond to items (2) and (1), respectively, of 
Lemma 2; item (3) of Lemma 2 corresponds to the third equality since M 0 ' (A 0 2 ) is a 
representation of M 0 (A 0 ) in the coordinate system specified by (37). H 

The above lemma shows that if (22) is a robust observer, o(A 0 ) C o(M 0 ). Since 
observer action requires that o(M 0 - K 0 T 0 ) C <T g and since by definition o(A 0 ) C 
oCAq) C Cjj, it is clear that the (M 0 , T 0 ) pair must possess “sufficient observability” 
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to accomplish the desired thift of poles. The next result is addressed to this problem. 

Let T 0 : Im V -*■ l> denote the unique map that agrees with T 0 on Im V (P is the 
codomain of T 0 ). 

Lemma 3. Subject to (8) and (36), there exists (M 0> K 0 ,T 0 ) such that 
a(M 0 - K 0 T 0 ) C (E g 

if and only if the pair (M 0 ,T 0 ) is observable. 

Proof . By assumption V # 0, so that o(A o )#0. Suppose now that o(A 0 ) has 
only real elements. Then, if (M 0 ,T 0 ) is not observable, there exists, by Lemma 2 and 
(36) and (8), X e o(A 0 ) and z e lm V (i.e., 0 # z = Vx for some x) such that 

M 0 z = Xz 
T 0 z = 0 

Then, 

(M 0 - K 0 T 0 )z = (M 0 - K 0 T 0 )z = Xz 

so that o(M 0 - K 0 T 0 ) contains X e Cj, for every K 0 . The proof for the case that 
o(A 0 ) has complex elements is similar and is omitted. This proves that observability of 

"V '■w 

(M 0 ,T 0 ) is necessary. 

Now, assume (M 0 , T 0 ) is observable. Then, there exists K 0 • I* Im V such 
that o(M 0 - K 0 T 0 ) C (Eg. Let M 0 , the map induced by M 0 in Z/lm V, be chosen so 
that o(M 0 ) C Cg and extend K 0 to K 0 : I*-* '/. in the natural way. Then, o(M 0 - 
K 0 T 0 ) C Cg. ■ 

Lemma 4. Subject to (33) and (36), the pair (M 0 , T 0 ) is observable if and only 
if 


n-1 

Ker V = 0 KerR 0 C 0 A 0 ' (3‘» 

i=0 


II 


Proof. From (33) and (36), 


ToMqV * R 0 C 0 A 0 * , i — 0, 1, 2, . . . (40) 


so that 


n-1 

KerVC f) Ker RoC^A,, 1 
i=0 


Now, assume that 


Im V = Z ; (41) 

then, M 0 = M 0 and T 0 ” T 0 . Let (M 0 , T 0 ) be observable and write 


n-1 

e 3 n Ker R 0 C 0 Ao‘ 
i=0 


q-i 

Now, (40) implies that if x e 0, then Vx e Ker T 0 M 0 ‘ = 0 so that 0 C Ker V. 

If (M 0 , T 0 ) is not observable, there exists, subject to (41), x e X such that Vx =£ 0 
and T 0 M 0 *Vx = 0, i = 0, 1, 2, . . . . This implies by (40) that x e0 , i.e.. x e 0 and 
x f Ker V, so (39) fails. This proves the lemma subject to assumption (41). If (41) does 
not hold, write Im V = Z and note that (33) and (36) imply, respectively, 


T 0 V = R 0 C 0 


(42) 


and 


M 0 V = VA 0 , (43) 

where V : X -»• Im V is the map that agrees with V on X. Therefore, 

<v -v 

Im V = Z 


and the preceding arguments establish that observability of (M 0 , T 0 ) is equivalent to 
Ker V = 9 

Since Ker V = Ker V, this completes the proof. 
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The content of the preceding three lemmas has established the following important 


result. 


Theorem 3 . If (22) is a robust observer, it contains explicitly a perturbation-free 
replica of that part of the system (1) that is observable from the external input to the 
observer y 0 = R 0 y. 


The proof is a direct consequence of Lemmas 2 through 4. To clarify the meaning 
of the theorem, we choose a basis for X so that (A 0 , R 0 C 0 ) have the representations 


A 0 = 


~ A 
Aq Ao 

0 Ao 


R 0 C 0 ~ [0 Cq 1 


(44) 


with (A 0 ,C 0 ) observable. Then, the theorem states that there is a coordination of Z 
in which (M 0 , T 0 ) have the representations 


M 0 = 


Ao M 0 

0 M 0 


Tq — (C 0 , T o ] 


(45) 


In these coordinates ( 1 a) becomes, with x = 


-i. ~ A — 

x = A 0 x + A 0 x 


x = A 0 x 


(46) 


and, with z = 


y<> = R 0 y = c\,x 

P * Yo - C 0 z - T 0 /. 


(47) 


so that the observer contains a model of the portion of the system observable from y 0 
(i.e., A 0 , C 0 ). 
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The preceding conditions have stated only necessary conditions for solvability of 
the robust observer design problem. The following result now completes the solution. 


Theorem 4. There exists a solution to the robust observer design problem if and 
only if for some R 0 , 

n-1 

f) Ker RoCoAo 1 n Ker C 0 C Ker H (48) 

i=0 

For a fixed R 0 satisfying (48), the lowest order observer has the order (n - dimension 
n-1 

H Ker RoCoAo* 
i=0 

a matrix representation of (A 0 , C 0 , K 0 ), where A 0 is the map induced by A 0 in 
n-1 .v _ 

e=f) Ker RqCqAo 1 ) , C 0 is the unique map satisfying C 0 P = R 0 C 0 where 

i=° ' 

P : X -*■ X/G is the canonical projection, and Ko is chosen so that o(A 0 - K 0 C 0 ) has 
the desired spectrum in <C g . 

Proof -.Necessity . Suppose (M„, K 0 , T„, R 0 ) is a solution. Then, there exists V 
satisfying (6), (33), and (36) and, by Lemma 4, Ker V = 0. Therefore (48) is implied 
by (6). 

Sufficiency . With R 0 chosen to satisfy (48), let P : X -*■ X/0 denote the 
canonical projection, A 0 : X/0-*- X/0 the map induced by A 0 ,and C 0 the unique 
map for which 

C 0 P = R 0 C 0 (49) 

Then, 

A 0 P * PA 0 (50) 

and applying P to both sides of (la) and writing x = Px , we have 

x(t) = A®x(t) (51a) 



j, and such an observer is obtained by setting (M 0 , T 0 , K 0 ) equal to 
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and 


y 0 (t) = R 0 y(t) = c 0 x(t) 

The pair (A 0 , C 0 ) is observable, and there exists K 0 such that 
o(Aq • K 0 C 0 ) C (E„ 


(51b) 


(52) 


The robust observer may now be designed simply as a closed loop identity observer [2] 
for (51) by setting dimension 'A = dimension X/0 = n - dimension 0 and letting 


i(t) = M 0 z(t) + K 0 [y 0 (t) - T 0 z(t)] 


with 


M 0 = Aq , 

To = C 0 , 

and 

K 0 = iC 0 

The observer (53) identifies x(t) = Px(t). With 
V = P 


(53) 


(54a) 

(54b) 


(54c) 


(55) 


it follows from the definition of P and (49), (50), and (52) that (6), (26), (27), (33), 
and (36) are satisfied. Then (31) clearly holds for all 6K, and from (52) and the fact 
that (Cg is open, it follows that there exists e > 0 such that (30) holds for all 
5K e J2j^(e). Therefore, from Lemma I, (22) with the parameters (M 0 , K 0 + 8K, T 0 , Ro) 
provides observer action for all 8K e S2j^(e) and hence is a robust observer. That this is 
the lowest order observer for a fixed choice of R 0 is clear from Theorem 3. This com- 
pletes the proof. | 

For the sake of completeness we state the following. 

Corollary 4.1. If (A 0 , C 0 ) is observable, for arbitrary H there exists a robust 
observer of order n . 
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Proof. Set Ro = Im ; then, since (A 0 ,C 0 ) is observable, 0 = 0 and an nth 
order robust observer is given by M 0 = A 0 , T 0 = C 0 , and K 0 = K 0 where a(A 0 - 
K 0 C 0 ) C C g . ■ 

Remark. For a given robust observer it is clear that almost any perturbation in 
(A 0 , C 0 ) will cause (33) and (36), and hence observer action, to fail. It is clear that 
as long as the perturbations satisfy 

n-1 

ImSAC p! KerRoCoAo 1 
i=0 

Im 8C C Ker R 0 , 

observer action will be preserved. Further, if the Tobust observer has lowest order for the 
chosen R 0 , any perturbation in (M 0 , T 0 ) will cause failure of observer action; this is 
easily seen from Theorem 3. In general, as may be verified from (33) and (36), arbitrary 
small perturbations (6M, ST, SR) will not disrupt observer action as long as 

Im V C (Ker 8M) n (Ker ST) 

Im C 0 C Ker SR 

4. MINIMAL ORDER ROBUST OBSERVERS 

We assume throughout this section that (A 0 , C 0 ) is observable. Under this 
assumption existence of a robust observer of order n is guaranteed, independent of the 
functionals to be evaluated. Since the external input to the robust observer is R 0 y, we 
shall say that the observer uses the entire output information dynamically if rank R 0 = m. 
The following interesting result may now be stated. 

Theorem 5 . The minimal order of a robust observer that uses the entire output 
information dynamically is n, regardless of the particular functionals to be evaluated. 

Proof. If rank R 0 = m, the unobservable subspace 0 of (A 0 , R 0 C 0 ) is 0 and 
from Theorem 4 and its corollary, the minimal order is n . | 
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Corollary 5.1 . The minimal order of every robust observer for a single output 
system (m = 1) is n (or 0), regardless of the particular functionals to be evaluated. 


Proof . In this case rank R 0 is either 1 or 0. If rank R 0 = 0, the unobservable 
subspace of (A 0 , R 0 C 0 ) is 0 = X, so that (48) reduces to Ker C 0 C Ker H, which 
in turn means that no dynamic observer is required (or the minimal order is 0). When 
rank R 0 = 1 , the result follows from the theorem. M 


To consider the general case we recast the solvability condition (48) in matrix 
terms. Define the matrices. 


W 0 (R 0 ) 


RoQ) 

RoC 0 A 


[RoCoA "- 1 


W,(R 0 ) 


W 0 (R 0 ) 



and 


Wj(R 0 ) 


W,(R 0 ) 

H 


Then (48) is equivalent to 


(56a) 


(56b) 


(56c) 


rank W , (R 0 ) = rank W 2 (R 0 ) , 

and the lowest order observer for a given matrix R 0 is rank W 0 (R 0 ). The problem of 
determining the minimal order of a robust observer then reduces to the following. Deter- 
mine a real matrix R 0 * so that 

rank W,(R 0 *) = rank W,(R 0 *) , (57) 

and for every real matrix R 0 with m columns, 

rank W 0 (R 0 *) < rank W 0 (R 0 ) (58) 
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In satisfying (57) and (58) there is clearly no loss of generality in restricting R 0 to be 
m X m. Now, let r = (r, , . . . r N ) denote the elements of R 0 regarded as a point in 
N = m 2 and let ^J(r), i = 0, 1,2 denote the poly'iominal obtained by summing 
the squares of the jth order minors, j ~ 1, 2, . . . n of Wj(R 0 ); let C denote 
the locus of i//, J (r) , i.e., 

rJ = { r|r e <R N , *J(r) = 0 } 

and define 

AJ = r,-> +1 - T,J = { r|r e « N , re r,J +1 , r i r,J } 

i = 0, 1, 2 j = 1, 2,. . . n - 1 
Aj n = « N - IV 1 , i = 0, 1, 2 

Now, it is easily seen that rank Wj(R 0 ) = j if and only if r e A, J , i = 0, 1 , 2 j = 1 , 2, 
. . . n. Noting also that for every R 0 

rank W 0 (R 0 ) < rank W,(R 0 ) < rank W 2 (R 0 ) 

we have the following result; the proof is obvious. 

Theorem 6. There exists a robust observer of order q if and only if for some 
integer t e{o, 1, 2. ... n - q} 

Ao^ n A,9 +t n A 2 ( l +t ^0 . (59) 

The minimal order of a robust observer is the smallest integer q* such that (59) holds 
with q = q* . 

Remark. For the case of full state observers, the equality (57) must hold with 
both ranks equal to n, and (59) accordingly becomes 

A 0 q r A, n n A 2 n *0 (60) 

Determination of q* using (59), assuming that the sets A^ are available, would be an 
iterative process, beginning, for instance, with the lower bound given by Corollary 2.1, 
verifying ( 59), and increasing the order by one at each step that (59) fails. 
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5. EXAMPLES 


Example la 


A 0 


C 0 


1 0 0 0 o| 

0 10 0 
0 0 2 0 
10 0 0 3 i 

( 1 1 0 0 ' 
10 1 I y 


H = ( 1 0 0 0) 


<c g = <r , c b = <r + 

(A 0 , C 0 ) is observable so a robust fourth order observer can always be designed. If a 
lower order observer is to be designed, rank R 0 = 1 ; therefore, let R 0 = (r, , r 2 ). Then, 


W 0 (R 0 ) = 


r,+r 2 

ti 


h 

0 

ti 

~ r 2 

3r 2 

0 

Tl 

4r 2 

9r 2 

o 

r, 

8r 2 

27r 


By elementary operations, 


rankW 0 (R 0 ) = rank 


/ ti+rz 
0 
0 
0 


0 

ti 


0 0 
0 0 
r 2 0 
0 r 2 / 
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rankW,(R 0 ) = rank 


and 


r i+r 2 

0 

0 

0 

1 


0 

r i 

0 

0 

1 

0 


0 

0 

r J 

0 

0 

1 



rankWj(R 0 ) = rank 


r,+r 2 

0 

0 

0 

1 

1 

1 


r i 

0 

0 

1 

0 

0 


0 

0 

u 

0 

0 

1 

0 


0 

0 

0 

h 

0 

1 

0 


From Corollary 2.1 the order of every robust observer is > 2; by inspection 
A 0 * = { (r» , r 2 )|r, = 0 , r, * 0 } 


and 


A, J = Aj 3 = A 0 * ; 

therefore the minimal order is 2. A second order observer is obtained by setting r ( *1 
and r 2 = 0, i.e., 

R 0 - (1,0) 


so that 


RoC c = (1. 1,0,0) 
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and the unobservable subspace 0 of (A 0 , R 0 C 0 ) is 

0 0 v 
0 0 
1 0 
0 1 

The matrix representations of P : X -*■ X/0, A 0 : X/0 -*■ X/0, and 
C 0 P = RnCn are 


P = 


10 0 0 


,0100 


■(::) 


and 


C 0 - (1, I) 

- /k\ - 

Choose K 0 =| 'j so that the characteristic polynomial of A 0 ■ K 0 C 0 
0", i.e., if s* + os + 0 is the desired stable polynomial, set 

ic, - -0 

and 

Kj * o + 0 + I 
Now, the robust observer is given by 

>■•(: ;) -■(:;) 


( 1 . 0 ) 


(i, i) 


C o satisfying 


has roots in 
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The driving signal p is given by 


P * y, * (z, + z 2 ) 
and w is “estimated” by 

A 

w = y i - z 2 
Example lb 

If a full state observer is required for the system of Example la, it is readily seen 
from Corollary 2.1 that the order of every robust observer is > 3. Again, by inspection 

A 0 3 = { (r, , r 2 )|r, =0 , r 2 =* 0 } 

and 

Aj 4 = A 2 4 = Ao 3 , 

so that the minimal order is 3. Since a third order observer must have y 2 as an external 
input, M 0 must have eigenvalues (0, 2, 3). In fact with R 0 * (0, 1), the parameters of 
a robust third order state observer are 

( 000 
0 2 0 

0 0 3 

and 

To * U, 1. 1) 

and K 0 is chosen to stabilize M 0 * K 0 T 0 . Also, 

( 10 0 0 

0 0 10 

0 0 0 1 
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and the observer “estimates” x, , x 2 , x 3 , and x 4 as 

A 

X, * Z, 

A 

X 3 " Zl 

A 

X 4 = Z J . 

and 

A 

xj = y, - z, 


The observer possesses redundancy since it is (implicitly) “estimating” Xi + x 3 + x 4 , 
quantity directly measurable as y 2 . 


Example 2 

I 0 0 0 10 0 

|0 0 1 0 0 0 


0 0 0 0 10 
0 0 0 0 0 0 


0 0 0 0 0 0 
0 10 0 0 0 


Co 



0 

0 

0 


0 

I 

0 


0 0 
0 0 
0 0 


0 

0 

1 


H = u 


The system is observable so that a sixth order robust observer exists. If a lower order 
observer is to be designed, rank R 0 < 2. Let 



then, 


W 0 (R 0 ) « 



r, \ 


rj 

0 

rj 

0 

r 5 

0 


0 

0 

0 

u 

0 

0 

0 


and 


W,(R 0 ) 


{ 


r W 0 (R 0 ) 

C 0 

By elementary operations on W|(R 0 ), we have 


rankW|(R 0 ) = rank 


0 

0 

0 

0 

1 

0 

0 


'a 

0 

U 

0 

0 

0 

0 


0 

0 

0 

0 

0 

1 

0 


fl 

0 

r 4 

0 

0 

0 

0 


>3 

r s 

r t 

0 

0 

0 


0 

0 

0 

0 

0 

0 

1 


It is clear that rankW ( (R 0 )«6 implies that rankW 0 (R 0 )>6 for every R 0 ; therefore, 
the minimal order is 6 and a sixth order robust observer results by choosing R 0 ■ I 3 , 

M 0 * Ao. T 0 ■ C 0 , and K 0 so that M 0 ■ K 0 T 0 is sufficiently stable. The minimal 
order of a conventional observer would be 3 in the present case. 
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6. CONCLUDING REMARKS 


There has been a heavy emphasis in the past few years on the use of observers as 
devices for generating missing state information. This paper brings to attention, initially, 
that the conventional observers invariably used in these applications suffer from serious 
sensitivity problems and, secondly, that even if a robust observer is used, its order is likely 
to be high and extremely precise plant models and hardware for simulating these models 
may be required to implement such observers. The precise tolerances permissible would, 
of course, depend on the particular application. The results of the paper merely specify 
qualitatively the nature of these requirements. 

Some aspects of the design of robust observers are inadequately treated here. 

The most serious of these is that Theorem 6, which provides a procedure for determining 
the minimal order, may be totally unsuited for computation since it involves the deter- 
mination of the loci of polynomials in many variables. The problem of designing minimal 
order robust observers for use in a closed-loop system implementing <>n “observed” state 
feedback control law is not treated here. The structural results of Section 3 may be 
generalized to some extent by choosing a configuration more general than (22). These 
and other related problems are to be treated in future articles. 

The results of this pr.p^r extend the ideas introduced in Reference 2. Some of 
the structural results on robust observers are similar to those reported recently in Refer- 
ence 3 in the context of the servomechanism problem |4). This is because the observer 
is, of course, a servomechanism since it must drive the observer error to zero; however, in 
the servomechanism problem the variables to be tracked are specified a priori , whereas 
the variables to be tracked by an observer are determined in the process of design. 
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